Counterexample Guided Knowledge Compilation for Boolean Functional Synthesis

Abstract Given a specification as Boolean relation between inputs and outputs, functional synthesis generates function, called Skolem for each output in terms of the such that is satisfied. In general, there may be many possibilities functions satisfying same specification, criteria to pick one or other vary from specification. this paper, we develop technique represent space criteria-agnostic form makes it possible subsequently extract different criteria. Our focus on identifying developing compilation algorithm form. approach based novel counter-example guided strategy existentially quantifying subset variables negation normal We implement compare our performance with those knowledge approaches synthesis, show promising results.